Trước đây, Đông Bình là một xã thuộc huyện Bình Minh, được thành lập vào ngày 9 tháng 8 năm 1994 trên cơ sở tách một phần diện tích và dân số của xã Đông Thành.

Ngày 28 tháng 12 năm 2012, Chính phủ ban hành Nghị quyết số 89/NQ-CP[3]. Theo đó, chuyển huyện Bình Minh thành thị xã Bình Minh và thành lập phường Đông Thuận trên cơ sở điều chỉnh 394,16 ha diện tích tự nhiên, 8.729 người của xã Đông Bình.

Sau khi điều chỉnh địa giới hành chính, xã Đông Bình còn lại 1.009,85 ha diện tích tự nhiên và 7.508 người.